معرفی یک الگوریتم اصلاح شده کلونی زنبور عسل مصنوعی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
  • نویسنده نگار نصری
  • استاد راهنما حسن رضایی
  • سال انتشار 1392
چکیده

الگوریتم کلونی زنبور عسل مصنوعی تکنیک نسبتا جدید بهینه سازی است که در سال 2005 توسط کارابوگا ابداع شده و نشان داده که با سایر الگوریتم های مبتنی بر جمعیت در حال رقابت است. به هر حال کماکان به دلیل معادله جستجوی راه حل، نارسایی هایی در این الگوریتم وجود دارد. از جمله این که از نظر اکتشافی خوب، اما از نظر بهره برداری نامطلوب است. در این پژوهش با الهام از تکامل تفاضلی که روشی قدرتمند و سریع برای مسائل بهینه سازی است، معادله ی جستجوی راه حل اصلاح شده برای بهبود بهره برداری مورد بررسی قرار گرفته است، سپس به منظور متوازن سازی اکتشافِ معادله ی جستجوی راه حل کلونی زنبور مصنوعی و بهره برداریِ معادله ی جستجوی راه حل اصلاح شده، احتمال انتخابی و مکانیسم جستجوی جدیدی بررسی شده اند. علاوه بر این برای افزایش سرعت همگرایی سراسری، در هنگام تولید جمعیت اولیه از روش یادگیری مبتنی بر تضاد و سیستم های بی نظم، استفاده شده است. مکانیسم جدید جستجو با مقدار دهی اولیه، الگوریتم اصلاح شده ی کلونی زنبور عسل مصنوعی را تشکیل می دهد. آزمایشات بر روی چندین نوع تابع محک، نشان دهنده عملکرد خوب الگوریتم اصلاح شده ی کلونی زنبور عسل مصنوعیِ بررسی شده در این پژوهش نسبت به الگوریتم کلونی زنبور عسل مصنوعی می باشد.

منابع مشابه

بررسی مسئله خوشه بندی فازی با استفاده از الگوریتم کلونی زنبور عسل مصنوعی اصلاح شده

یکی از محبوب ترین مسائل یادگیری بدون نظارت که اخیرا مطرح شده، خوشه بندی فازی بر پایه روش های هوش جمعی است. در این پژوهش یک روش خوشه بندی فازی بر پایه نسخه اصلاح شده ای از الگوریتم کلونی زنبور عسل مصنوعی معرفی شده است. به این منظور، ایده طول متغیر کروموزوم برای الگوریتم کلونی زنبور عسل مصنوعی به کار برده شده و روش جدیدی به نام الگوریتم کلونی زنبور عسل مصنوعی با طول رشته متغیر معرفی شده است. الگو...

15 صفحه اول

رویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی

کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...

متن کامل

رویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی

کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...

متن کامل

ارائه روشی تلفیقی مبتنی بر الگوریتم کلونی مصنوعی زنبور عسل و پردازش تصویر برای شناسایی شکستگی‌ها در نمودار تصویری

شکستگی‌ها در مخازن نفتی حوزه زاگرس نقش بنیادین در مهاجرت و تولید هیدروکربورها دارند. یکی از ابزارهای بسیار قوی برای مطالعه و شناسایی شکستگی‌ها در پیرامونچاه‌ها، نمودارهای تصویریاست. این نمودارها اطلاعات مهمی درباره جهت‌گیری، ژرفا و نوع شکستگی‌های طبیعی فراهم می‌کنند. امروزه روش دقیقی برای شناسایی خودکار شکستگی‌ها از روی این نمودارها در مخازن کربناتی ایرانوجود ندارد و تفسیر این نمودارها بیشتر به...

متن کامل

بهبود الگوریتم کلونی زنبور عسل مصنوعی با بکارگیری الگوریتم کرم شب تاب

الگوریتم های فراابتکاری بدلیل کاربرد گسترده ای که در حل مسائل پیچیده ی غیرقطعی دارند، از اهمیت خاصی برخوردارند. دراین پایان نامه یکی از کاربردی ترین الگوریتم های فراابتکاری مورد مطالعه قرار گرفته است. در این تحقیق سه روش جدید از الگوریتم کلونی زنبورعسل مصنوعی ارائه خواهد شد که همه تلاش ها در جهت بهینه سازی عملکرد الگوریتم فوق بوده است. در روش پیشنهادی اول که fabc نام گذاری نمودیم، از الگوریتم ف...

15 صفحه اول

رویکرد الگوریتم فرا ابتکاری کلونی زنبور عسل مصنوعی برای تعیین مکان بهینه سوئیچها در شبکه ارتباطی تلفن همراه

الگوریتم فراابتکاری ،)CTSAP( در این تحقیق برای حل مسئلهی تخصیص سلول به سوئیچاستفاده شده است. هدف مسئله، تخصیص بهینه سلولها به )ABC( کلونی زنبور عسل مصنوعیسوئیچها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینهیتعویضها که مربوط به دو سوئیچ است و دیگری هزینهی اتصال میباشد. ظرفیت پاسخگویی تماسهر سوئیچ نیز محدود است و فرض میشود همهی سوئیچها ظرفیت برابری داشته باشند. در م...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023